On the Synthesis of General Petri Nets Eric Badouel and Philippe Darondeau

A polynomial algorithm was given by the authors and Bernar-dinello for synthesizing pure weighted Petri nets from nite labeled transition systems. The limitation to pure nets, serious in practice e.g. for modelling waiting loops in communication protocols, may be removed by a minor adaptation of the algorithm, working for general Petri nets red sequentially. The rule of sequential ring reduces also the expressivity of Petri nets, since it forces a concurrent interpretation on every diamond. This limitation may also be removed by leaving sequential transition systems and lifting the algorithm to step transition systems, which amounts to extract the eeective contents of the coreeection between Petri step transition sytems and general Petri nets established by Mukund. By the way, the categorical correspondences between transition systems or step transition systems and nets are reexamined and simpliied to Galois connections in the usual setting of ordered sets. On the synthesis of general Petri nets 3 1 Introduction